Two-dimensional Four Color Cellular Automaton: Surface Explorations
نویسنده
چکیده
An implementation of a two bit Gray-coded temporal logic based cellular automaton created several emergent properties. A program implementing the two-dimensional four color cellular automaton using Ant Farm is demonstrated. New and previously described emergent integer sequences are also identified. Possible applications in spatial modeling, knowledge domain modeling, and mobile robot movement are suggested.
منابع مشابه
Jointly Periodic Points in Cellular Automata: Computer Explorations and Conjectures
We develop a rather elaborate computer program to investigate the jointly periodic points of one-dimensional cellular automata. The experimental results and mathematical context lead to questions, conjectures and a
متن کامل(Biased) Majority Rule Cellular Automata
Consider a graph G = (V,E) and a random initial vertex-coloring, where each vertex is blue independently with probability pb, and red with probability pr = 1− pb. In each step, all vertices change their current color synchronously to the most frequent color in their neighborhood and in case of a tie, a vertex conserves its current color; this model is called majority model. If in case of a tie ...
متن کاملColor Graphs: An Efficient Model For Two-Dimensional Cellular Automata Linear Rules
-. Two-dimensional nine neighbor hood rectangular Cellular Automata rules can be modeled using many different techniques like Rule matrices, State Transition Diagrams, Boolean functions, Algebraic Normal Form etc. In this paper, a new model is introduced using color graphs to model all the 512 linear rules. The graph theoretic properties therefore studied in this paper simplifies the analysis o...
متن کاملGrowth of surfaces generated by a probabilistic cellular automaton
A one-dimensional cellular automaton with a probabilistic evolution rule can generate stochastic surface growth in (1 + 1) dimensions. Two such discrete models of surface growth are constructed from a probabilistic cellular automaton which is known to show a transition from a active phase to a absorbing phase at a critical probability associated with two particular components of the evolution r...
متن کاملGraphic Multisecret Sharing Schemes with One-Dimensional Cellular Automata
A multi-secret sharing scheme, which is based on one-dimensional reversible cellular automata with memory, allowing any member of a set of participants to share a secret color image with the rest of participants is presented. Moreover, it is also explained that with this scheme, any participant is able to recover all the secret color images if and only if the whole set of participants pools the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complex Systems
دوره 17 شماره
صفحات -
تاریخ انتشار 2007